A fluid limit model criterion for instability of multiclass queueing networks
نویسندگان
چکیده
منابع مشابه
A Fluid-Limit Model Criterion for Instability of Multiclass Queueing Networks
This paper studies the instability of multiclass queueing networks. We prove that if a uid limit model of the queueing network is weakly unstable, then the queueing network is unstable in the sense that the total number of customers in the queueing network diverges to innnity with probability one as time t ! 1. Our result provides a converse to a recent result of Dai 2] which states that a queu...
متن کاملTransience of Multiclass Queueing Networks via Fluid Limit Models
This paper treats transience for queueing network models by considering an asso ciated uid model If starting from any initial condition the uid model explodes at a linear rate then the associated queueing network with i i d service times and a renewal arrival process explodes faster than any fractional power
متن کاملRobust Fluid Control of Multiclass Queueing Networks
This thesis applies recent advances in the field of robust optimization to the optimal control of multiclass queueing networks. We develop models that take into account the uncertainty of interarrival and service time in multiclass queueing network problems without assuming a specific probability distribution, while remaining highly tractable and providing insight into the corresponding optimal...
متن کاملFLUID APPROXIMATIONS AND STABILITY OF MULTICLASS QUEUEING NETWORKS: WORK-CONSERVING DISCIPLINES Running Head: Multiclass Queueing Networks
This paper studies the uid approximation (also known as the functional strong law-of-large-numbers) and the stability (positive Harris recurrent) for a multiclass queueing network. Both of these are related to the stabilities of a linear uid model, constructed from the rst-order parameters (i.e., long-run average arrivals, services and routings) of the queueing network. It is proved that the ui...
متن کاملOn Positive Harris Recurrence of Multiclass Queueing Networks: a Uniied Approach via Fluid Limit Models
It is now known that the usual traac condition (the nominal load being less than one at each station) is not suucient for stability for a multiclass open queueing network. Although there has been some progress in establishing the stability conditions for a multiclass network, there is no uniied approach to this problem. In this paper, we prove that a queueing network is positive Harris recurren...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Applied Probability
سال: 1996
ISSN: 1050-5164
DOI: 10.1214/aoap/1034968225